package main

/*
回文链表
给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true ；否则，返回 false 。

示例 1：
输入：head = [1,2,2,1]
输出：true
 */

type ListNode struct {
	Val int
	Next *ListNode
}

func isPalindrome(head *ListNode) bool {
	var num []int

	if head == nil{
		return false
	}

	for head != nil{
		num = append(num,head.Val)
		head = head.Next
	}
	var left,right = 0,len(num)-1
	for left<=right{
		if num[left] != num[right]{
			return false
		}else{
			left++
			right--
		}
	}
	return true
}

func main() {

}
